A characterization of the locally finite 
networks admitting non-constant harmonic 
functions of finite energy 

Johannes Carmesin 
January 20, 2013 

Abstract 

We characterize the locally finite networks admitting non-constant 
harmonic functions of finite energy. Our characterization unifies the 
necessary existence criteria of Thomassen (9j [TO] and of Lyons and 
Peres [5] with the sufficient criterion of Soardi [7] . 

We also extend a necessary existence criterion for non-elusive non- 
constant harmonic functions of finite energy due to Georgakopou- 
los @]. 



1 Introduction 

One of the standard problems in the study of infinite electrical net- 
works is to specify under what conditions a network is in Ohd-, that 
is, every harmonic function of finite energy is constant EJ HOj - 
The purpose of this paper is to characterize the networks in Ohd- 

There are two general sufficient criteria for a network to be in 
Ohd- Let us illustrate these by a simple example, the infinite ladder 



shown in Figure 1 



Figure V. For which resistance function is the infinite ladder in Ohd? 
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The first criterion, due to Thomassen [9] and to Lyons and Peres 
[5], implies that this network is in Ohd if the resistances of the rungs 
are small enough, the sum of their conductances is infinite. The sec- 
ond, folklore, criterion [5] is that a network is in Ohd if it is recurrent. 
For the ladder, Nash- Williams's recurrence criterion |5| implies that 
this is the case if on each side of the ladder the sum of the resistances 
is infinite. 

Our characterization of the networks in Ohd implies both these 
sufficient criteria. Conversely it shows that, in a sense, they are the 
only two reasons that can force a network to be in Ohd- Let G/A/B 
be the graph obtained from G by contracting each of the disjoint sets 
A and B to a vertex. Our characterization is: 

Theorem 1.1. A connected locally finite network (G, r) is not in Ohd 
if and only if there are transient vertex-disjoint subnetworks A and B 
such that the contraction G/A/B admits a potential p of finite energy 
with p(A) / p{B). 

Since networks containing transient networks are transient, it is 



clear that Theorem 1.1 implies the second sufficient criterion men- 



tioned earlier. It is also not hard to deduce the sufficient criterion 



of Thomassen, Lyons and Peres formally from Theorem 1.1 see Sec- 
tion m 

In our ladder example, it is easy to show that up to slight modifi- 
cation the only two transient vertex-disjoint subnetworks A and B of 
the infinite ladder are the two infinite sides of the ladder. It is easy to 
show that a side of the ladder is transient if and only if the sum over 
its resistances is finite. As here G/A/B has only the two contraction 
vertices A and B, the unique (up to adding a constant) potential in 
G/A/B with p(A) — p(B) = U has the energy U 2 times the sum over 



the conductances of the rungs. Hence Theorem 1.1 yields that the in- 
finite ladder is in Oh d if and only if the sum over the conductances of 
the rungs is infinite or the sum over the resistances of any side of the 
ladder is infinite. Note that the last requirement is slightly stronger 
than the second sufficient criterion. 



Theorem 1.1 also implies some new and easily applicable existence 
criteria for non-constant harmonic functions. The following corol- 
lary strengthens the well-known fact [I] that a network (G, r) with 
£ee£(G) V r ( e ) < oo is in Ohd- 

Corollary 1.2. Let (G,r) be a connected locally finite network, and 
let S be a set of edges such that G — S is connected and X^eeS V r ( e ) 
is finite. The network (G — S,r) is in Ohd if o,nd only if (G,r) is. 
(Here G — S denotes the graph obtained from G by deleting S and then 
all isolated vertices.) 
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We show that the condition " J2eeS l/ r ( e ) is finite" is best possible 
in a very strong sense; see Section [4] for details. 



Our next corollary offers an example application of Theorem 1.1 
where A, B and p can be constructed explicitly from the properties 
of the graph. Its special case of unit resistances was already treated 
in0. 

Corollary 1.3. Let (G,r) be a connected locally finite network. If 
G has a cut F such that X^eeF V r ( e ) ^ s finite, and there are two 
components of G — F each containing a transient network, then (G, r) 
is not in Ohd- 

A harmonic function is non- elusive if it satisfies the mean- value 
property not only at vertices but, more generally, at every finite cut; 
see Section [5] for a precise definition. We generalize the above men- 
tioned criterion of Thomassen, Lyons and Peres so as to extend a 
necessary criterion for the existence of non-elusive non-constant har- 
monic functions of finite energy due to Georgakopoulos [1J, which 
needs a completely new proof. 

This paper is organized as follows: We begin in Section[2]by giving 
the basic definitions. After proving the main result in Section |3j we 
draw further conclusions from it in Section [4} In Sections [5] and [6j we 
extend a theorem of Georgakopoulos as indicated above. 



2 Definitions and basic facts 

We will be using the terminology of Diestel [3] for graph theoretical 
terms. All graphs will be locally finite if we do not explicitly say 
something different. 

A network is a pair (G, r), where G is an (undirected) (multi-) 
graph and r : E{G) — > M>o a function assigning a resistance to every 
edge. Let c(e) := l/r(e) be the conductance of e. A network is locally 
finite if the graph is. A function h : V(G) — > M is called a potential. 

A harmonic function is a potential satisfying the mean-value prop- 
erty at every vertex v, that is, h(v) is the mean- value over the /i-values 
of its neighbors weighted with the corresponding conductance: 

h(v)= I £ c(e)J £ h(w)c(e) 

\e={v,w} J e={v,w} 

A network is in Ohd if every harmonic function of finite energy is 
constant. 
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2.1 Kirchhoff's cycle law (K2) 

A directed edge is an ordered triple (e,x,y), where e G E(G),x,y G 
e,x / y. For e = (e,x,y), define init(e) := x,ter(e) := y and V := 
(e,y,x). Let E(G) be the set of all directed edges of C 

A potential p induces a function on the directed edges via /(e) := 
\p(init(e)) — p(ter(e))]/r(e). This function / is antisymmetric, that is, 
/(e) = -/(V) holds for every directed edge e. Moreover, / satisfies 
Kirchhoff's cycle-law, which we state after a few definitions. Every 
cycle C of G corresponds to a directed cycle C, defined as follows: 
Let VQeQV\...v n e n VQ be one of the orientations of C. We define: C := 
{(ei,vi-i,Vi)\0 < i < n}, where z — 1 is evaluated in Z/nZ. Note that 
C does depend on the chosen orientation. Similarly one defines for a 
walk K a directed walk K. 

An antisymmetric function ip on the directed edges satisfies Kirch- 
hoff's cycle law (K2) if for every directed cycle C in G, there holds: 

£>(eMe) = (#2) 

Notice that (K2) also holds for directed closed walks if it holds for 
all cycles. The product r(e)ip(e) is called the voltage of e. Kirchhoff's 
cycle law says that the sum of voltages along every cycle is zero. 

2.2 Kirchhoff's node law (Kl) 

An antisymmetric function ip : E — > R satisfies Kirchhoff's node law 
(Kl) atvit 

e£E\v=ter(e) 

Call the sum on the left the accumulation of ip at v. Note that 
a potential satisfies the mean-value property at v if and only if the 
induced function on E satisfies (Kl) at v. A v-flow of intensity I is 
an antisymmetric function having accumulation I at v and satisfying 
(Kl) at every other vertex. Similarly, a p-q-flow of intensity I has 
accumulation —I at p and I at q and satisfies (Kl) at every other 
vertex. 

The following lemma implies the well-known fact that every finite 
connected network is in Ohd- 

Lemma 2.1. Let (G',r') be a finite network and let f be a flow of 
intensity zero with /(e) > for some directed edge e. Then there 
exists a directed cycle C with e G C and f(c) > for every c£C. 
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Proof. Color a vertex v gray if there is a directed path P from ter(e) 
to v such that f(p) > for all p G P. For every directed edge g 
pointing from a gray vertex to one that is not gray, we have fig) < 0. 
As / satisfies (Kl) at the finite cut between the gray vertices and the 
rest, f(g) = 0. Thus e is not in this cut and, since ter(e) is gray, 
init(e) is gray, too. Thus there is a directed path P from ter{e) to 
init(e) and this path combined with e forms the desired cycle. □ 

2.3 Energy 

The Energy of ip is defined as £(<p) ■= YleeE r(e)<p 2 (e). As common 
in the literature [7], we will only study functions of finite energy. 
The requirement of finite energy turns the antisymmetric functions 
into a Hilbert-space via (/, g) := YleeE r ( e )f(^)9(^)- ^ n this Hilbert- 
space the norm is the square-root of the energy. This is structurally 
interesting and allows us to profit from the following tool: 

Lemma 2.2 ([6], Theorem 4.10). If C is a non-empty, closed, con- 
vex subset of a Hilbert space, then there is a unique point y G C of 
minimum norm among all elements of C. 

Another tool is the Cauchy-Schwartz-inequality which will be used 
to estimate the energy of a flow. 

2.4 The free and the wired current 

Given a p-g-flow /, let /(/) denote its intensity. If / is induced by 
a potential p, then the potential difference U(f) between p and q is 
pip) ~ Pil)- There are two special flows called the free and the wired 
current. For a detailed description see [5] or [2] where we generalize 
results of this paper to functions with finite £ p -novm. 

The wired current W[G, r,p, q, I, U] between p and q with intensity 
I is the unique p-q-Q.ow with intensity / and minimal energy in (G, r). 
In fact the wired current also satisfies Kirchhoff's cycle law. The 
parameter U is the potential difference between p and q depending 
linearly on /. The ratio Rw := y is called the wired effective resistance 
between p and q. 

The free current F\G, r,p, q, I, U] between p and q with voltage U 
is induced by the unique potential with potential difference U between 
p and q and minimal energy in (G,r). In fact the free current is also 
a p-q-How of intensity I depending linearly on U. The ratio Rf '■= y 
is called the free effective resistance between p and q. If it is clear by 
the context, we will omit some of the information G, r,p, q, I, U. 

The wired and the free current are extremal in the following sense: 
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Theorem 2.3 (Doyle [2], or [5]). A connected locally finite network 
is in Ohd if and only if J-\p, q, I] = W[p, q, I] for all vertices p and q. 

In the following, we will describe the free current as a limit of 
flows in finite networks. Having fixed an enumeration of the vertices, 
let G[V n ] be the subgraph of G induced on the first n vertices. Note 
that we can force every G[V n ] to be connected and assume that n is 
so big that p,g£ G[y n ]. Fixing U > 0, let F n be the unique p-q-now 
in the finite network on G[V^] with potential difference U. 

It can be shown that /im n _ s . 00 F n (e) = T[U](e) for every edge e 
and lim n ^ oc £(F n ) = £(F[U]). As F n is a p-q-Row in a finite network, 
there holds £(F n ) = I(F n )U, see for example [1] (Proposition 18.1.). 
This yields: 

£{F[I, U]) = IU and £(F[I, U]) = U 2 /R F (1) 

There is a similar description for the wired current as a limit of 
flows in finite networks , see [5] (Proposition 9.2.). As above, it can 
be shown that 



£(W[I, U}) = IU and £(W[I, U]) = U 2 /R w 



3 Proof of the main result 

A network is transient if for some vertex v there is a f-flow of non- 
zero intensity with finite energy. This definition is equivalent to the 
common one using random walks; see [TT], Theorem 4.51. Let G/A/B 
denote the graph obtained from G by contracting each of A and B to 
a vertex. Our main result is: 



Theorem 1.1 A connected locally finite network (G, r) is not in Ohd 
if and only if there are transient vertex-disjoint subnetworks A and B 
such that the contraction G/A/B admits a potential p of finite energy 
with p(A) / p(B). 



Proof of the forward implication of Theorem 1.1, Let h be a non-constant 



harmonic function of finite energy. As usual, h induces a function 
He on the directed edges via hE((e,v,w)) := h ^~^ w ^ . Since h is 

non-constant, there is a directed edge d with h,E(d) > 0. Define 
a := init(d), b := ter(d) and / := h,E(d). Let A be the graph in- 
duced by vertices v lying on so me finite d irected path W from v to a 



with h(e) > for all e£ W, see Figure 2 



Our first task is to construct an a-flow of intensity I in A with 
finite energy, beginning with the restriction /' of He to A, having 
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B A 



Figure 2: The construction of A. Only the edge-directions e with He{g) > 
are drawn in this figure. 



accumulation at least I at a and non-negative accumulation at every 
other vertex. In order to obtain a function with accumulation exactly 



I at a and zero at every other vertex, we apply Lemma 2.2 on the set 
of all antisymmetric functions g in A with 

• < g(e) < h E (e) if h E {e) > 

• accumulation at least I at a and non-negative at every other 
vertex. 

Note that /' is in this set and the set is closed because all functions 



in the set have energy at most £ (h). Lemma 2.2 yields an element / 
with minimal energy. By minimality, / has accumulation / at a and 
zero at every other vertex. Thus / witnesses that A is transient. 
Similarly the graph B defined as the graph induced by the set of 
vertices v lying on some finite directed path W from b to v with 
h(e) > for all e 6 W is transient. The subnetworks A and B are 
disjoint because any vertex in APiB is contained in a directed cycle C 
with h,E(c) > for every cS C, contradicting that h E satisfies (K2). 

Having proved that A and B are transient, it remains to construct 
a potential p of finite energy with p(A) ^ p{B) in G/A/B. Let h be 
the function obtained from h by cutting off any values larger than h(a) 
and smaller than h(b); more precisely, if h(v) is bigger than h(a), we 
let h(v) := h{a) and if h(v) is smaller than h(b), we let h(v) := h(b). 
All other values are not changed. By the construction of G/A/B, the 
potential h is constant on every contraction-set. So it defines a poten- 
tial p on G/A/B. Since h has smaller energy than h by construction, 
p has finite energy. 

□ 

Before we can prove the converse direction, we need some interme- 
diate results. 
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Lemma 3.1. Let G be a locally finite graph and let r,r' : E — >■ IR>o 
be resistance functions which differ only on finitely many edges. Then 
(G, r) is in Ohd if and only if (G, r') is. 

Proof. By symmetry, it is sufficient to prove one direction. It suffices 
to prove the assertion when e = pq is the only edge with r(e) 7^ r'(e), 
for applying this recursively, once for each edge e with r(e) 7^ f'(e), 
yields the general case. 

Let h be a non-constant harmonic function of finite energy in 
(G, r). The desired harmonic function in (G, r') will be constructed as 
a difference of two potentials of p-g-flows. The first one is h considered 
as a potential in (G, r'). The second is a multiple of the potential / 
that induces the free current J-[r' ,p,q,U = 1]: note that there is a 
real number I, depending linearly on h(p) — h(q), such that h — If 
is harmonic in (G, r'). Since h and // have finite energy, h — If has 
finite energy, too. As F[r' ',p,q,U = 1] = J"[r,p,q, XJ = 1], the differ- 
ence h — If is non-constant in (G, r) and thus non-constant in (G, r'), 
as well. 

□ 

With a similar proof one can strengthen the above Lemma, allow- 
ing r and r' to assume the value zero and infinity. This has the same 
effect as contracting and deleting edges. In order to be able to do 
so, we need to impose the additional requirement that the edges with 



infinite resistance do not separate the graph, see Lemma 4.3 One 



can also state this stronger version of Lemma 3.1 for non-elusive har- 
monic functions. In that case the additional requirement is not needed 
if we consider harmonic functions being non-constant in at least one 
connectedness-component . 

After doing the calculation of the proof of the backward implication 



of Theorem 1.1 in the following Proposition 3.2, we will prove the 



backward implication of Theorem 1 . 1 



Proposition 3.2. Let p be a potential of finite energy in a connected 
locally finite network (G, r) with p{p) — p{q) = U for some p,q £ V 
and U > 0. Then for all n E N and I > there exists a finite edge 
set D and a resistance function Vd with rrjlc-D = t\g-d such that 
£{T\rD,p,q,r\) > n. Moreover, we can choose D disjoint from the 
set of edges vw with p(v) = p(w) . 



The idea of the proof of Proposition 3.2 is to make the resistances 



in D so large that the free effective resistance R between p and q gets 
as large as desired. Thus £(F[r£),p, q, I]) = RI 2 can be made as large 
as desired. 
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Proof. Given n, I and U, choose e so small that ^-/ 2 > n. First of 
all, we define D and m so that p has energy less than e in (G,ru). 
Recall that the energy of p in (G,r) is £{p) = Emuei?(G) ^Ijvw)^ ■ 
Thus we can choose D so large that the energy of /? in (G — D, r\c-D) 
is less than I. Note that we can choose D disjoint from the set of 
edges vw with p{v) = p(io). As required, we set vd\g-d = Hg-Z?- To 
force the energy of p to be less than e in (G, ro), we choose rp on D 
so large that the energy of p in (D, ro|£>) is less than |. 

Having defined -D and r^, it remains to calculate the energy of 
the free current J-[rn,I]- The definition of the free current yields 
£(F[r D , U]) < e. By |Equat ion 1[ we obtain for the intensity of F[rrj, U] 
that I{T[r D , U\) = W^M < This yields: 



£{T[r D ,I]) = £{T[r D ,U]) 



I 2 



I{F[r D ,U]f 



U 



I(F[r D ,U}) 



> 



IP 



I 2 > n. 



□ 



We can now put the above tools together to prove the remaining 



part of Theorem 1.1 



Proof of the backward implication of \Theorem 1.1 . As A and B are 



transient, for some a G A, b G B, there are an a-flow f a of finite 
energy with intensity / > and a 6-flow ft, of finite energy with the 
same intensity /, which we extend both with the value zero to func- 
tions on E. Then f '■= fb — fa is an a-6-flow of intensity / being zero 
on E — E(A) — E(B). Furthermore there is a potential p of finite 
energy with U := p(A) - p(B) > in G/A/B. 

Finding a harmonic function in (G, r) directly might be quite hard, 



instead we will manipulate the resistances using Proposition 3.2 such 
that we can find a harmonic function in the manipulated network, 



and then we apply Lemma 3.1 to deduce that (G, r) also admits a 
harmonic function. 



In order to apply Proposition 3.2, we extend p to a potential p' in 
G by assigning the value of the contraction set to all vertices in the 



set. Since p has finite energy, p' does. Thus Proposition 3.2 yields 
for (G,r), p' and n > £{f) a set of edges D and an assignment 
7\d such that £{F[r£>,I}) > £{f). Since / is zero on D, f is an 
a-6-flow in (G,r D ). Therefore £{F[r D ,I}) > £(f) > £{W[r D ,I}). So 
J-[rr), I] —W [?"£>, I] is a non-constant harmonic function of finite energy 
in (G, ro), giving rise to one in (G,r) by Lemma 3.1 □ 



9 



4 Consequences of |Theorem 1.1 



In this section we will derive further consequences from Theorem 1.1 



4.1 Networks not in Ohd 



The following Corollary 1.3 offers an example application of Theo- 



rem 1.1 where the subnetworks A, B and the potential p can be 
constructed explicitly using the properties of the graph. Its special 
case of unit resistances was already treated in [7], Theorem 4.20. 



Corollary 1.3, Let (G,r) be a connected locally finite network. If 
G has a cut F such that X^eeF V r ( e ) ^ s finite, and there are two 
components of G — F each containing a transient network, then (G, r) 
is not in Ohd- 




Figure 3: The situation of Corollary 1.3 The cut F, drawn thick, separates 
the transient networks. 



Proof. Pick for both A and B one of the above transient networks. 
The potential p is defined as follows: it assigns the value 1 to ev- 
ery vertex of the component of G/A/B — F containing A, and zero 
to every other vertex. Recall that the energy of the potential p is 

T,{v, w\ee r(e) ■ As E e eF 1 / r ( e ) is finite ' P has finite energy. 



Thus Theorem 1.1 yields the assumption. □ 



4.2 Networks in G HD 

In several occasions ITheorem 1.11 can also be used in the other direc- 
tion, to prove that a network is in Ohd- This is done in the following 



Corollaries 4.1 and 4.2, which we describe qualitatively at first. For 
simplicity, all edges have the resistance 1. Note that every infinite 
locally finite graph G contains a sequence Si, 5*2, ... of subgraphs such 
that G — S n+ \ has a finite component Cj containing G[ljr=i Si]> see 
Figure 4 
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Figure 4: The separators Si and the finite components Cj. The edges from 
Ci to Si are drawn thick. 



Corollary 4.2 states that if there are only few edges from Cj to Si 



for sufficiently many i, then G is in Ohd- In addition to that, Corol 



|lary 4.1 states that if the graph-diameter of Si is small for sufficiently 



many i, then G is in Ohd- 

Corollary 4.1 (Thomassen |9j). Let (G,r) be a connected locally fi- 
nite network with r(e) = 1 for every edge e. Suppose G contains 
infinitely many vertex- disjoint finite connected subgraphs Si,S%,... 
such that G — S n +i has a finite component containing G[(J™ =1 Si]. If 
l/diam(Si) = oo, then (G,r) is in Ohd- 

Here diam(Si) is the graph-diameter of Si. Lyons and Peres [5] 



proved a generalization of Corollary 4.1 to arbitrary resistances which 



is proved by |Theorem 1 . 1 1 similarly. 

Proof. Assume there is a non-constant harmonic function of finite 
energy in G: Theorem 1.1| yields transient vertex-disjoint subnetworks 



A and B and a potential p of finite energy with p(A) ^ p(B). By 
extending the value of the contraction set to all vertices of the set, p 
defines a potential p' on G, having finite energy. 

Our aim is to show that p' has infinite energy, which yields the 
desired contradiction. For this, it will be useful to find vertices aj E 
A n S{ and bi G B n Si for all but finitely many i. 

Let us start finding these vertices. Let A' be an infinite connected 
component of A and pick a £ A'. Let n a be the distance in G between 
a and S\. As G — S n+ \ has a finite component containing G[(J™ =1 Si] 
and the subgraphs Si are disjoint, it follows for all j > n a that the 
vertex a is contained in the finite component of G — Sj+i containing 
S\. Thus the connected infinite set A 1 contains a vertex Oj+i of the 
separator Sj+i- We define B' , rib and bj + i analogously for b instead of 

^ Define U := p'(A) - p'(B) and £(p'\ Sl ) := £ { „ MeSj {p '% p ^ )? - 
Having proved for all i > m := max{n p , n q } + 1 that there are aj E 
A n Si and bi E B n Si, we calculate: 
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£{p') > ^£{p'\Si) > ^2£(T[Si,ai,b h U]) > U 2 ^ l/diam(Si) = oo 

i>m i>m i>m 

as desired. □ 

For the next corollary, we need the following definition: Given a 
subgraph Ci of G, we let RN(Cj) denote the resistance neighborhood 
of Ci , which is defined as ^ , summing over all edges e having one 
end-vertex in Ci and one outside. In the case where all resistances 
are 1, the number RN(Cj) is the size of the neighborhood of Cj. If a 



network is not in Ohd-, then by Theorem 1.1 it contains a transient 



subnetwork, witnessing that the network itself is transient. Thus the 
Nash- Williams-criterion [5] for not transient graphs yields: 

Corollary 4.2. Let (G,r) be a connected locally finite network. Sup- 
pose G contains infinitely many vertex-disjoint finite connected sub- 
graphs Si, S2,... such that G — S n +i has a finite component Ci con- 
taining G[|J™ =1 Si]. IfYl rn(c ) = °°> (G,r) is in Ohd- 

The special case of unit resistances was treated by Thomassen in 

En. 



4.3 Ohd and the deletion of edges 

The following result extends the well-known fact [I] that a network 
(G, r) with X^ee-B(G) V r ( e ) < 00 is in Ohd- With a light abuse of 
notation, let G — S denote the graph obtained from G by deleting the 
set of edges S and then all isolated vertices. 



Corollary 1.2. Let (G,r) be a connected locally finite network, and 
let S be a set of edges such that G — S is connected and ^ees l/ r ( e ) 
is finite. The network (G — S, r) is in Ohd if and only if (G, r) is. 

The condition that ]CeesV r ( e ) is finite is best possible in the 
following strong sense. Given any set S with XleeS V r ( e ) = 00 > there 
is a network N\ = (G,r) that is in Ohd but (G — S,r) is not. The 
converse is also true: given any set S with X^eS V r ( e ) = 00 > there 
is a network N2 = (G,r) that is not in Ohd but [G — S,r) is. In 
particular, the best possible terms for both directions of the upper 
theorem agree. 

In the following, we construct iVi and N2 , starting with N± . Letting 
(G — S, r) be a double ray of which the resistances sum up to 1, ensures 



by Corollary 1.3 that (G — S, r) is not in Ohd- We attach the edges of 



S to the double ray so that the graph G is an infinite ladder and every 
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Figure 5: The network (G, r) where the set S is thick. 



edge of S is a rung of that ladder, see Figure 5 With Theorem 5.1 



proved in Section [5j it is straightforward to check that G is in Ohd- 
Having constructed N±, we now construct N2. Letting G— S be the 
infinite ladder and choosing the resistances so that See-E V r ( e ) = F 
ensures (G — S,r) is in Ohd by Corollary 1.2 or Corollary 4.2 



Thus it remains to attach the set S so that (G,r) is not in Ohd-, 
which is done as follows: as Yle^s V r ( e ) = 00 > we can partition S into 
finite sets Hi, where i £ N, so that J2 e eH V r ( e ) — 2*. Let eo,ei, ... 
be any enumeration of the horizontal edges of the ladder. For every 
edge ej, we attach each edge of -ffj between the end- vertices of e^, see 
Figure 6 This has the same effect as assigning a resistance smaller 



than 2 1 to the edge e^. Thus by Corollary 1.3 the network (G,r) is 
not in Ohd- 



Figure 6: The set S, drawn thick, attached to the infinite ladder. 



Having seen that Corollary 1.2 is best possible, we proceed with 
its proof. 



Proof of the forward implication of Corollary 1.2. Our aim is to find 



transient vertex-disjoint subnetworks A and B and a potential p' of 



finite energy with p'(A) 7^ p'(B) in G/A/B to apply Theorem 1.1 in 
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G. Applying |Theorem 1.1 in G — S yields the desired A and B and a 



potential p of finite energy with p(A) < p(B) in G/A/B — S. Define 
the potential p' via: 



p(v) :-- 



p(v) if p(A) < p(v) < p(B) 
p(A) ifp(v)<p(A) 
p(B) if p(B)<p{v) 
p(A) iiv^G-S 



As p'{A) 7^ p'(B), it remains to check that p' has finite energy: its 
energy is at most that of p plus the energy on the edges of S which is 
at most P 2 Ylees V r ( e )i where P := \p'{A) — p'(B)\. This completes 
the proof. □ 

Before we can prove the converse direction, we need some interme- 
diate results. The following Lemma 4.3| is [Corollary 1.2| specialized to 



the case that S is finite and is proved similar to Lemma 3.1| 



Lemma 4.3. Let (G, r) be a connected locally finite network and let 
S be a finite set of edges such that G — S is connected. Then (G — S, r) 
is in Ohd if and only if (G — S, r) is. 

Recall that an a-flow of intensity I is an antisymmetric function 
having accumulation I at a and satisfying (if 1) at every other vertex. 



Intuitively, the following Proposition 4.4| states that if an a-flow of 



finite energy has small enough values on a set of edges S, then the 
a-flow gives rise to an a-flow of finite energy in G — S. 

Proposition 4.4. Let f a be an a-flow of intensity L with finite energy 
in a connected locally finite network {G, r) and let S be a set of edges 
such that Ylses I /a 00 1 — Then there is an a-flow f' a in (G — S,r) 
with intensity at least L/2 satisfying < f' a {e) < f a (e) if /a(e) > 0. 
In particular, f' a has finite energy. 



Proof. In order to obtain f' a , we apply Lemma 2.2 on the set of all 
antisymmetric functions g in G — S with 

• 0<g(e) < f a {e) if f a (e) > 0, 

• accumulation at least I at a, 



Ylv£V-{a} \accu(v)\ < 1/2, where accu(v) is the accumulation of 
g at v. 



Note that the restriction of f a to G — S is in this set and the set 
is closed because all functions in the set have energy at most £(f a )- 
Lemma 2. 2| yields an element /* with minimal energy. By minimality, 
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/* satisfies (Kl) at every vertex that is not a or a neighbor of a. Let f' a 
be the function obtained from /* by changing the values of the edges 
between a and its neighbors such that (Kl) is satisfied at all neighbors 
of a. By minimality we can assume that < f' a {e) < f*{e) < / a (e) 
if f a (e) > 0. As we demanded ]Ci>ev-{a} \accu(v)\ < 1/2 for /*, the 
accumulation of f' a at a is at least 1/2. This completes the proof. □ 



Proof of the backward implication of Corollary 1.2. Applying Theorem 1.1 
to (G, r) yields vertex-disjoint subnetworks A and B, an a-flow f a 
of intensity I > with finite energy in A, a fo-flow of intensity 
I > with finite energy in B and a potential p of finite energy with 
p(A) ^ p(B) in G/A/B. Let us first consider the special case where 



X^es I I + Ssg5 I < e - Since b y |Proposition 4.4| the func- 
tions / a and fb give rise to an a-flow of non-zero intensity with finite 
energy in A — S and a 6-flow of non-zero intensity with finite en- 
ergy in B — S, it suffices to find a potential p' of finite energy with 
ft (A - S) + p'(B - S) in (G - S)/{A - S)/(B - S) for proving the 



special case applying once again Theorem 1.1 Since G/A/B — S is 



obtained from (G — S)/{ A — S) /{B — S) by identifying vertices, let 
p' of a vertex in (G — S)/(A — S)/(B — S) be the p- value of the cor- 
responding identification-set. As p has finite energy and p(p) ^ p(q), 
the potential p' has finite energy and p'{A — S) ^ p'(B — S), proving 



the special case by Theorem 1.1 



Having treated the special case where Ylses I/&O0I < 

e, it remains to deduce the general case from this special case. For this 
purpose, we first show that X)ses i s finite. Applying Cauchy- 

Schwartz-inequality (E sG 5 x sVs) 2 < E se s x l E se s vl with x * '■= i/v 7 ^' Vs 
Vr(sj\fa(s)\, yields: 



2 



As both terms on the right side are finite, ^2 s& s I /a 00 1 i s finite. 
Thus we can partition S into Si and 52 such that X^eSi 1/^001 + 
Ylses \ fb(s)\ < e an d S2 is finite. By the special case, we obtain that 



G — Si is not in Ohd- Hence by Lemma 4.3 G — Si — S2 is not in 



Ohd, completing the proof. □ 



5 Non-elusive harmonic functions 

Recently, Georgakopoulos |4J introduced the concept of non-elusiveness, 
which we will present now. One can define the accumulation of ip at 
a finite cut as well: 
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f(X,X') 



e\init(e)eX,ter(e)£X> 

A p-q-Row with intensity / is called non-elusive if for every finite 
cut (A, X') with p and q on the same, the accumulation is zero. It 
follows for p£l,g£ X' that tp(X,X f ) = f({p},V - {q}) = <p(V - 

{p)M) = i- 

Note that in a finite network every flow is non-elusive. In some 
sense, non-elusiveness ensures that (Kl) also holds for the ends of the 
Freudenthal-compactification. For details see [1]. 

A harmonic function is non-elusive if the induced antisymmetric 
function is non-elusive. Notice that there is a non-constant non-elusive 
harmonic function (of finite energy) in a connected graph if and only 
if there is one in at least one maximal 2-connected subgraph. In 
particular, non-elusive harmonic functions on trees are constant. 

In this section we will generalize |Corollary 4.1 to extend a theorem 
of Georgakopoulos about non-elusive harmonic functions. For this, we 
need some definitions. A subgraph S of a graph G is called a barricade 
around the edge e G E(G — S) if both of the following requirements 



hold, see Figure 7 



1. The component of G — S containing e is finite and called the 

barricaded area A(S, e). 

2. The intersection of S with any component of G — A(S, e) is con- 
nected. 




Figure 7: An example of a barricade. No proper subgraph of the barricade, 
drawn thick, is again a barricade. Deleting a vertex, violates requirement [TJ 
Deleting an edge, violates requirement [2] 



The boundary dS of a barricade S is the neighborhood of the 
barricaded area A(S,e). For a subset C of a barricade S, define 
dC := dS n C. Let R(x O y;G,r), or just R(x o y; G) if r is 
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fixed, denote the effective resistance between the vertices x and y in 
a connected finite network (G,r). 

For a component C of a barricade, define the weak effective resis- 
tance diameter wRD by: 

wRD(C) := sup{R{x <-> y; C)|x, y G <9C} 

Furthermore, define the wea/c effective resistance diameter wRD 
of a barricade as the sum of the weak effective resistance diameters 
of the components of the barricade. Note that in the case of unit 
resistances, wRD(5) is at most the graph diameter of S. 

The following theorem states that if the weak effective resistance 
diameters of a sequence of barricades does not grow too fast, then 
every non-elusive harmonic function of finite energy is constant. 

Theorem 5.1. Let (G,r) be a connected locally finite network which 
has for every edge e G E{G) infinitely many edge-disjoint barricades 
Si, S2,... around e with ^™ =1 l/wRD(S„) = oo. Then every non- 
elusive harmonic function of finite energy is constant. 



Theorem 5. 1| generalizes the Unique Currents from Internal Con- 



nectivity-Theorem from Lyons and Peres [5] which implies Corollary 4.1 



As Theorem 5.1 can be meaningfully applied to graphs with more than 



one end, Theorem 5.1 is stronger than the aforementioned Theorem, 
which only holds for one ended graphs. If G is 2-connected, then in 
|Thcorem 5.1 it is enough to check the condition just for one edge e: 



Corollary 5.2. Let (G, r) be a 2-connected locally finite network which 
has, for some edge e G E{G), infinitely many edge-disjoint barricades 
Si,S2,— around e with ^]™ =1 l/wRD(S n ) = oo. Then every non- 
elusive harmonic function of finite energy is constant. 

Proof. Given infinitely many edge-disjoint barricades S±, S2, ■■■ around 
e with Yl™=i l/wRD(5 n ) = 00, we will show for every edge e' that 
all but finitely many of these barricades are barricades around e', too. 
Let 5 be any set of edge-disjoint barricades separating e and e'. It is 
sufficient to prove that S is finite. Let P be any finite path containing 
e and e'. It suffices to show that each vertex p on P is contained in 
only finitely many barricades of S. The 2-connectedness of G yields 
that if the vertex p is in some S G S, then, by requirement [2] of the 
barricade-properties, S contains at least one edge incident with p, as 
well. As G is locally finite, S is finite, completing the proof. □ 



The following theorem of Georgakopoulos can be deduced by |The- 
lorcm 5.T1 
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Theorem 5.3 (Georgakopoulos (3j). Let (G,r) be a connected locally 
finite network such that Y^eeE r ( e ) < 00 ■ Then every non-elusive 
harmonic function of finite energy is constant. 

Proof For the proof, we first check the following fact. 



In every locally finite graph for every edge e there are infinitely 
many disjoint finite barricades S n around e. 

(2) 

Assume finitely many finite barricades around e are already con- 
structed, our task is to define one more being disjoint with the previous 
ones. As G is locally finite, there is a finite connected subgraph A con- 
taining e and all so far constructed barricades. Since G is locally finite, 
there is a finite barricade with A as barricaded area, proving Q. 

By @ for every edge e there are infinitely many edge-disjoint barri- 
cades S n around e. Define D := YleeE r ( e )- ^ s Yl™=i l/wRD^ra) > 



Yl^Li = 00, Theorem 5.1 yields the assertion. □ 



6 Proof of Theorem 5.1 



As later on in the proof of Theorem 5.1, we assume there exists 



a non-elusive non-constant harmonic function h of finite energy in 
(G,r). Before proving Theorem 5.1[ we will show ([3]), transform- 



ing the resistance condition Yl^=i l/wRD(S n ) = oo into a volt- 
age condition. Later on, we will use the voltage condition instead 
of the resistance condition. Define the voltage at a barricade Si as 
U(h\Si) := ^2 A max{\h(ai) — h(a2)\, where ai, a% G dA}, summing 
over all components A of Si. 



For every e > there is a barricade Si with voltage U(h\Si) < e. 

(3) 

Intuitively, this means that small resistances at the barricades im- 
ply small voltages at the barricades. 

Proof of Q). The tools of Section [2] hold only for connected net- 
work. As Si is not necessarily connected, we will construct a connected 
auxiliary graph S^ by identifying vertices of different components of 
Si for applying the tools in S^. 

To begin with the construction of S^, we enumerate the components 
of Si with 1, .., k. For every component Aj, in the boundary dAj we 
have vertices Sj and tj for which \h(sj) — h(tj)\ attains its maximum. 

We obtain the auxiliary graph S[ from Si by identifying tj with 
Sj-j-i for all j < k — 1. Note that the effective resistance between s% 
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and tk in S^ is at most wRD(Sj), Let T be the free current in S\ 
between s\ and with voltage U(h\Si). 

As h induces a potential in S^, in S^ we can relate wRD(5j) to 
U(h\Si) in the following way: 

U{h\Sif = {U{T)) 2 4 E i uation M 

< WKD(S 1 ) ■ £{F) <mmimizing property of T wRD ( S .) . g{h\ S .) 

Here is the energy of h on the edges of Si. If we assume in 

contrast to ^ that there is an e > such that U(h\Si) > e for all i, 
then we get a contradiction to the fact that energy is finite as follows: 



m > E^s.) >'- — £ ^f> 2 = - 

i i i 

This proves (§. We can now prove |Theorem 5.1[ 



Proof of Theorem 5. 1 . Assume there exists a non-elusive non-constant 



harmonic function h of finite energy in (G,r). As usual, h induces a 
function hs on the directed edges via /ie((e, v, w)) := h ^~^ w ^ ■ Since 
/i is non-constant, there is a directed edge e with h>E(e) > 0. The volt- 
age condition ^ yields a barricade Si around e with J7(/i|Si) < e for 
e := h E (e)r(e). 

To obtain a contradiction, we seek a cycle violating Kirchhoff's 
cycle law. This will be done in two steps. Firstly, we find a cycle 
heavily violating Kirchhoff's cycle law in an auxiliary graph G 1 which 
we obtain from G by contracting each component of G — A(Si,e) to 
a vertex. Secondly, we extend this cycle to a cycle in G using only 
edges of Si. As U(h\Si) < e, we will be able to show that in this new 
cycle (K2) is still violated. 

Let us now construct the above mentioned cycle in G' . As the 
barricaded area A(Si,e) is finite and therefore G — A(Si,e) has only 
finitely many components, G' is finite. Since He is non-elusive, the 
restriction h' E of He to E(G') is a flow of intensity zero in Q . Thus 
Lemma 2.1 yields a directed cycle C in Q with e E C and h' E (c) > 
for every cE C. 

Having found this cycle C in G' , we will extend its edge set E(C), 



considered as a set of edges in G, into a cycle in G; see Figure 8[ Note 



that E(C') has at most two vertices in any component of G — A(S{, e). 
Let K be any component of G — A(Si, e) where E(C') has exactly two 
vertices, say v and w. Since Si is a barricade, v and w are contained 
in Si and thus there is a v-w-path Wk in Si n K. The desired cycle 
C in G is the union of E(C) with such paths Wk for all if. Indeed, 
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Figure 8: The construction of C . The gray set E(C') can be extended to a 
cycle in G by just adding edges of the barricade Si drawn thick in this figure. 



as different paths W are disjoint and intersect C only in end-vertices, 
this union is in fact a cycle. 

For the desired contradiction, it remains to check that C violates 
Kirchhoff 's cycle law: the voltage-sum of the directed edges in C is 
at least e = /i^(e)r(e), whereas the sum over the voltages of the edges 
of S{ is at most U(h\Si) < e. Thus violates (K2), completing the 
proof. 

□ 
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